#include<stdio.h>
// 最大公约数 a>b时，运行一步就会自动换位
int gcd(int a ,int b){
    if (b==0)return a;
    return gcd(b,a%b);
}
// 最小公倍数 a>b时，运行一步就会自动换位
int lcm(int a ,int b){
    return a/gcd(a,b)*b;
}
int main(){
    printf("%d\n",gcd(14,49));
    printf("%d\n",lcm(49,14));
    return 0;
}


// (a,b)=(b,r)   a / b = c ...r 
//  ab/d:用a/d*b减少溢出